Ở độ tuổi 20, cô làm điệp viên cho các chiến binh Mau Mau. Cô đã cắm trại trong rừng khi chiến tranh nổ ra vào năm 1952.[3]

Trong chiến tranh, Muthoni bị thương hai lần. Có lần, cô và bảy chiến binh khác bị tấn công. Cô đã bò đến nơi an toàn với một vết thương do đạn bắn vào vai, trong khi những người khác đã bị giết.

Cô rời khỏi rừng sau khi Kenya giành được độc lập từ Anh vào năm 1963. Chồng cô, Tướng Mutungi, đã chết hai năm sau đó[2].